ON THE MULLINEUX INVOLUTION FOR ARIKI-KOIKE 

ALGEBRAS 

NICOLAS JACON AND CEDRIC LECOUVEY 

Abstract. This note is concerned with a natural generahzation of the 
Mulhneux involution for Ariki-Koike algebras. By using a result of Fay- 
ers together with previous results by the authors, we give an efficient 
algorithm for computing this generalized Mulhneux involution. Our al- 
gorithm notably does not involve the determination of paths in affine 
crystals. 



1. Introduction 

It is known that the set of simple modules of the symmetric group over 
a field of characteristic p can be labelled by the set Vp of p-regular parti- 
tions, that is, the partitions where no non zero part is repeated p or more 
times. The tensor product of one of these simple modules with the sign 
representation is again simple. This gives a natural involution I on Vp. In 
1979, Mulhneux [23] introduced a combinatorial algorithm yielding an in- 
volution m on Vp and conjectured the equality m = J. In 1994, Kleshchev 
|19j obtained the first combinatorial description of the involution / by using 
sequences of p-regular partitions. In particular, the corresponding algorithm 
k is different from the combinatorial procedure m of Mulhneux. Finally, the 
conjecture m = I (and thus the equality m = k) was proved by Ford and 
Kleshchev in (see also [6] and [8] for different proofs). For the sake of 
simplicity, we will refer to the involution I=m as the Mulhneux involution 
in the sequel. 

A natural quantum analogue of this problem has been considered by 
Richards [24] and by Brundan [7] in the context of the Hecke algebra of 
type A (see also |8j and [2QJ ) . The Mulhneux involution can then be inter- 
preted as a skew-isomorphism of j4g^]^-crystals, that is as an isomorphism of 
oriented graphs switching the sign of each arrow. The resulting algorithm 
then coincides with that introduced by Kleshchev in [19] . 

In this note, we study an analogue of the Mulhneux involution for the 
Ariki-Koike algebras (also called cyclotomic Hecke algebras of type G{1, 1, n) 
in the literature). Let l,n be positive integers, i? be a field of arbitrary 
characteristic and consider (g, Qo, Q/-i) an I + 1-tuple of invertible 

elements in R such that q ^ 1. The Ariki-Koike algebra Hr^u '■= "HR^niQ] Qo, 
Qi, ...,Qi^i) over R is the unital associative i?-algebra presented by: 
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• generators: Tq, Ti,..., 

• relations: 

ToTiToTi = TiToTiTo, 

TiTi+iTi = Ti+iTiTi+i {i = 1, ...,n - 2), 

TiTj = TjTi {\j-i\>l), 

(To - Qo){To - Qi)...{To - Qi^i) = 0, 

iT,-q){Ti + l)=0 {i = l,...,n-l). 

If / = 1 (resp. / = 2), we obtain a Hecke algebra of type A (resp. of type 
B). To study these algebras, by a theorem of Dipper and Mathas [9], it is 
sufficient to consider the case where Qo = Q^°^ Qi = Q^^, Qi-i = Q^''^ 
for s = (sq, si, si-i) an /-tuple of integers. The algebra TCr^u is then a 
cellular algebra in the sense of Graham and Lehrer [13]. As a consequence, 
we can define Specht modules which are indexed by the /-partitions of rank 

n. Recall that an /-partition A of rank n is a sequence of / partitions A = 

l-i 

(AW,...,A('-i)) such that ^\X^''^\ = n. We denote by n;,„ the set of /- 

fc=0 

partitions of rank n. Hence, to each A G 11; „ is associated a Specht module 
5"^. Let e be the multiplicative order of q (we put e = oo if g is not a root 
of unity). The Specht modules are in general not irreducible. Nevertheless, 
there exists a natural bilinear form, 7^jj^„-invariant, on each of these modules 
and an associated radical such that the quotients D"^ := S^/Tad{S'^) are 
or irreducible. Moreover, the non-zero D'^ provide a complete set of non 
isomorphic simple modules. Let ^l{n) be the set of /-partitions such that 
D'^ is non zero (where we set 5 = (so(mod e), s;_i(mod e))). It has been 
shown by Ariki [1] and Ariki-Mathas [1], that this set equals to the set of 
Kleshchev /-partitions. These /-partitions are generalizations of the e-regular 
partitions. They appear as the vertices of a distinguished realization of the 
abstract ^d^^^^-crystal i?e(As) associated to the irreducible i^^(s(e)-module of 
highest weight Ag (see section [2T]) . 

Following [To], denote by Hr^u the algebra 7Y/{^„(g^^; s;_i, sq) and 
write Tq,...,Ti_i for the standard generators of Hr^u- If A G 11/ we write 
for the corresponding Specht module on Hr^u and for the corre- 
sponding irreducible one. We have an isomorphism 9 : TY/jn "Hru given 
by 

To^To -qTi {i = l,...,n-l). 

Put s = (— Si_i(mod e), — so(mod e)). Then, 9 induces a functor Fi 
from the category of 7^/j^„-modules to the category of TCr^u modules. As a 
consequence, we obtain a bijective map 
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satisfying 

for all A G This map can be viewed as a generalization of the Mullineux 
involution. In [10], Fayers describes this generalized Mullineux involution 

by using skew-isomorphisms of jd^^^^-crystals. This description is similar to 
a former one obtained in [21j for the analogue of the Mullineux involution, 
namely the Zelevinsky involution, in affine Hecke algebras of type A. Both 
rest on the determination of paths in crystal graphs. The aim of this note 
is to give an alternative efficient description of the map mi in the spirit of 
the original procedure of Mullineux, that is without using paths in crystals. 
We obtain an algorithm to compute the Mullineux involution for all positive 
integer I. This is achieved by combining the known description of the original 
Mullineux involution (i.e. for / = 1) with results of ^ITJ on isomorphisms of 
^i^i-crystals. 

The following sections are structured as follows. Section 2 is devoted to 
a brief review on ^g^^^-crystals and their labellings by Uglov and Kleshchev 
/-partitions. In Section 3, we mainly recall and reformulate in an appropriate 
language results of [16) and [17]. Section 4 contains the main result of this 
paper, namely the description of the map nii on Kleshchev /-partitions. 



2. 74gJ;,^-CRYSTALS AND THE MULLINEUX INVOLUTION 

Let Uv{5le) be the quantum group of affine type ^g^i- This is an asso- 
ciative Q(w)-algebra with generators ei, fi,ti,t~^ (for i = 0, ...,e — 1) and 
d and relations given in [251 §2-1]. We denote by U^^sle) the subalgebra 
generated by Ci, fi,ti,t^^ (for i = 0, ...,e — 1). We begin this section, by 
reviewing some background on the crystal graph theory of the irreducible 
highest weight ZY^(s[e)-modules. In particular, we recall the notion of Uglov 
and Kleshchev /-partitions and describe Fayers work on the Mullineux invo- 
lution. We refer to [18] and to [2] for the general theory of crystals. [IH §7] 
gives a nice survey on some of the problems we will consider. 

2.1. Realizations of abstract A^.^'^-i^-crystals. By slightly abuse of nota- 
tion, we identify the elements of Z/eZ with their corresponding labels in 
{0, e — 1} when there is no risk of confusion. Let v be an indeterminate 
and e > 1 be an integer. Write {Aq, Ag-i, (5} for the set of dominant 
weights of W^(s[e). Let / > 1 G N and consider s = (sq, Si-i) G Z^ We 
set s = (so(mod e), s;_i(mod e)) G (Z/eZ)' and := A^^j-jnoj + ... + 

(mod e) ■ 

As a C(t;)-vector space, the Fock space 5e of level / admit the set of all 
/-partitions as a natural basis. Namely the underlying vector space is 

^?e = C{V)X, 
n>0 XeUi^n 
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where Hi^n is the set of /-partitions with rank n. One can put different 
structures of Z//^(s[e)-modules on 5e- To describe them, we need some com- 
binatorics. 

Let A be an /-partition (identified with its Young diagram). Then, the 
nodes of A are the triplets 7 = (o, b, c) where c G {0, — 1} and a, b are 
respectively the row and column indices of the node 7 in A^*^^. The content 
of 7 is the integer c (7) = b — a + Sc and the residue res(7) of 7 is the element 
of Z/eZ such that 

(1) res(7) = c(7)(mod e). 

We will say that 7 is an i-node of A when res(7) = «(mod e). Finally, We 
say that 7 is removable when 7 = (a, b,c) € A and A\{7} is an /-partition. 
Similarly 7 is addable when 7 = (a, b,c) ^ A and A U {7} is an /-partition. 

We now define distinct total orders on the set of addable and removable 
i-nodes of the multipartitions. Consider 71 = (oi, 61, ci) and 72 = (02, b2, C2) 
two i -nodes in A. We define an order -<s by setting 



71 -<s 72 



c(7i) < 0(72) or 

c(7i) = 0(72) and ci > C2 



Let A and /i be two ^-partitions of rank n and n-\-l and assume there exists 
an z-node 7 such that [/x] = [A] U {7}. We define the following numbers: 

N^{X,^) =jj{addable z-nodes 7 of A such that 7' 7} 

— djremovable i-nodes 7' of /x such that 7' 7}) 
N,f^{X, /x) =tj{addable z-nodes 7' of A such that 7' -<s 7} 

— [J{removable z-nodes 7' of /x such that 7' 7}; 
Ni{\) =tj{addable z-nodes of A} 

— [J{removable z-nodes of A} for < i < e — 1 
and Mo(A) =tj{0-nodes of A}. 

The following theorem is [25^ Thm. 2.1]. 

Theorem 2.1 (Jimbo et al. [I5], Foda et al. [TT], Uglov [25]). Let s G ZK 

Then we can put an action o/ZY^(sle) on as follows. 

res([A]/[,x])=i res{[,j,]/[X])=i 

tiX = q^^^^'^ \, d\ = -{A + Mo{X))X, {0<i<e-l) 

where A is a rational number defined in \25\ Thm 2.1] which does not depend 
on A (but depends on s). The associated Uy{sle)-module which is denoted by 
!Fl is an integrable module. 
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Now, one can define another structure of ZY„(s[e)-module on the Fock space 
Te ■ This is achieved by considering the following order on the set of i-nodes 
of an /-partition : 



Using the same formulas as in theorem 12.11 where is replaced by and 
A = 0, the space is endowed with a different structure of an integrable 
W^(s[e) -module that we will denote by T^. We refer to O §10.2] for the 
proof of this assertion. 

Observe that the order and thus really depends on s whereas 
and thus only depends on the class 5 € {'L/e'L)K 

Remark 2.2. 

(1) For / = 1, the Fock spaces and coincide. 

(2) With s = (so(mod e), Si_i(mod e))), we have 



The Fock space is a tensor product of Fock spaces of level 1. 

The Z//t,(s[e)-submodule of generated by the empty /-partition is de- 
noted by y/(Aj,). By [251 Rem. 2.2], this is an irreducible highest weight 
W^(s[e) -module with weight Ag — A(5. Similarly, the Z//„(s[e)-submodule of 
generated by the empty /-partition is denoted by F/(As). By [21 thm 10.10], 
this is an irreducible highest weight ZYi,(s[e)-module with weight Ag. 
We rather need in the sequel the restrictions V^{A.s)' and y/(Ag)' of V^^h.^) 
and y/(Ag) to the subalgebra U'^{5{e). They are both irreducible as Z//^(s[e)- 
modules of highest weight Ag. In particular, all the modules V'g®(Ag)', s G s 
are isomorphic to V^^(Ag)'. However, as explained above, the correspond- 
ing actions of the Chevalley operators on these modules do not coincide in 
general. 

The modules and are integrable. Hence, by the general theory of 
Kashiwara crystal bases, and 5^g have crystal graphs that we denote -B| 
and Sg, respectively. Since the module structures and 5^g depend on the 
total orders and ^g, the graph structures on i?| and Bl do not coincide 
in general although they both admit the set of /-partitions as set of vertices. 
To describe the graph structure of i3| (for a fixed s G s) we proceed as 
follows. Starting from any /-partition A, we can consider its set of addable 
and removable i-nodes. Let Wi be the word obtained first by writing the 
addable and removable i-nodes of A in increasing order with respect to 
next by encoding each addable i-node by the letter A and each removable 
i-node by the letter R. Write Wi = A^R^ for the word derived from Wi 
by deleting as many of the factors RA as possible. If p > 0, let 7 be the 
rightmost addable i-node in Wi. When Wi ^ 9, the node 7 is called the good 
i-node. Now, the crystal i?| is the graph with 




ci > C2 or 

ci = C2 and 0(71) < 0(72) 



(2) 



re 



® ■ ■ ■ ® re 
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• vertices: the /-partitions, 

• edges: X fi if and only if fi is obtained by adding to A a good 
i-node. 

The graph structure on and is obtained similarly by using the order 
instead of -<s. 

2.2. Uglov and Kleshchev multipartitions. By definition V^{As) and 
l/f(As) are the irreducible components with highest weight vector in 
and 5^g, their crystal graphs B^{Ag) and B^{Ag) (which are also the crystal 
graphs of ^/(Ag)' and V/(Ag)' ) can be realized respectively as the connected 
components of highest weight vertex in B§ and B^. 



Example 2.3. The graph below is the subgraph of B^ 
taining the 3-partitions of rank less or equal to 4. 



(0,0,1) 



(2Ao + Ai) con- 




(0,0,3) 



(4,0,0) (3,1,0) (2, 0,2) (2.1, 0,1) (2,2,0) (1,1,2) (1,0,3) (0,0,4) 



We denote by $g the set of vertices in Bl{Ag). The elements of $| are 
called the Uglov /-partitions. We also write $e(ra) for the subset of $g 
containing the Uglov /-partitions with rank n. In general the set $g is very 
difficult to describe without computing the underlying crystal. Nevertheless, 
in the case where < sq < • • • < s;_i < e — 1, Foda et al. have given a simple 
non recursive description of the Uglov /-partitions (see [IH Thm 2.10]). 

We denote by $g the set of vertices in i3g(Ag). The elements of ^>g are 
called the Kleshchev /-partitions. We define $e(?T.) as we have done in 
the Uglov case. Note that there exists only a recursive description of the 
Kleshchev /-partitions <I>g, except when the number of fundamental weights 
appearing in the decomposition of Ag is less or equal to 2 , see [3] and [5]. 
In the other cases, they can only be obtained by computing the underlying 
crystal or using the procedure described in [171 §5-4]. 

Example 2.4. The graph below is the subgraph of i34(2Ao+Ai) with 5 = (0 
(mod 4), (mod 4), 1 (mod 4)) containing the 3-partitions of rank less than 
4. 
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(0,1,3) (1,1,2) (0,2, 2) (0,2.1,1) (1,2,1) (0,1,2.1X0,0,3.1X0,0,4) 

Let s' := (sg, sj_-|^) € be such that s' € s. Then the two modules 
^/(Aa)' and (A^) are both isomorphic to V"/(As)'. Hence the correspond- 
ing three crystal graphs are isomorphic. These crystal isomorphisms define 
the following bijections 



e,n 



: $^(n) 
^e;;' : Kin) ■ 

As it can be easily checked on the previous examples, the sets $|(n) and 
$g(n) do not coincide in general. However, if we fix n, it is possible to realize 
the set ^l{n) of Kleshchev /-partitions with rank n as a special set #|°°(n), 
€ s of Uglov /-partitions. We refer the reader to Lemma 5.4.1 in [T7] for 
the proof of the following proposition. 



Proposition 2.5. Let n € N and consider 
that 



(so, si-i) € such 



(3) 

for all i = 0, 



Si+i - Si> n-1 



2. Then 



is the identity. Hence, we have : 



in 



In particular, ^^°°{n) does not depend on the multicharge Sqo provided (0) 
is satisfied. 

This shows that the description of the bijections for all s, s' G s 

will lead that of ^'e^^ as a special case. A multicharge verifying ([3]) is called 
asymptotic (this is called n-dominant in [26j). This justifies the notation 
$e°° (n) we have adopted. 

3. Isomorphisms of a|,^;,^-crystals 

We now review some results obtained in pLGj and pLZj making explicit 
the bijections ^'^^^ • In [IT], we have chosen to explain our results in the 
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language of column shaped tableaux to make apparent the link with the 
combinatorics of sin- Here, we rather adopt the equivalent language of 
symbols also used in [16] which permits to give a very simple description of 
the elementary steps involved in our algorithms. 

3.1. Elementary transformations in 5/. We write as usual Si for the 
extended affine symmetric group in type Ai_i. This group is generated by 
the elements o"i, ai^i and yo, yi^i together with the relations 

acCTc+iCTc = (Tc+iCTcO-c+i, CTcad = cTdcr c ioT |c-d|>l, cr^ = 1, 

with all indices in {1, / — 1} and 

VcVd = VdVc, CTcVd = Vdf^c for d / c, c + 1, (7cyc<7c = Vc+i- 

For any c G {0, / — 1}, we set Zc = yi ■ ■ ■ yc- Write also ^ = ai_i • ■ ■ ai 
and r = yi^. Since yc = z~\zc-, Si is generated by the transpositions cJc with 
c G {1, I — 1} and the elements Zc with c € {1, I}. Observe that for any 
c G {1, I — 1}, we have 

(4) Zc = ^-'t'. 

This implies that Si is generated by the transpositions cJc with c G {1, / — 
1} and r. Consider e a fixed positive integer. We obtain a faithful action of 
Si on Z' by setting for any s = (sq, sj-i) G 

f7c(s) = (so, Sc, Sc-i, si-i) and yds) = (sq, Sc-i,Sc + e, si-i). 

Then r(s) = (si,S2, ...,sz_i,so + e). 

Remark 3.1. ^From the preceding considerations, {si, . . . , s^-i, r} is a min- 
imal set of generators for Si. Hence, the bijections : ^l{n) (?^) 
with s G s and : ^l{n) — > ^*e(n) can be obtained by composing bijec- 
tions corresponding to the cases s' = r(s) and s' = crc(s) with c = 1, — 1. 

3.2. Elementary crystals isomorphisms. The following proposition is 
stated in [17, Prop. 5.2.1]. We give the proof for the convenience of the 
reader. 

Proposition 3.2. Let s G and e e N. Let A = (A^, A^'-^)) G 
Then 

^|--(-) = (A«,...,A('-i),A(o)). 

Proof. Set s = (sq, Then r(s) = (si, sq + e). Consider 

A = (A(°),...,A(^-i)) a multipartition and set A^ = (A^^), A^^-^), A^). 
Consider i G {0, 1, e — 1} and 71 = (ai, 61, ci), 72 = (a2, 62, C2) two i-nodes 
of A. Then 7^ = (ai,6i,ci — l(mod e)) and ^2 — {0'2,b2,C2 — l(mod e)) 
are two i-nodes of A^. We then easily check that 72 7i if and only if 
7^ -<r(s) 7i- This implies that ^-e;;;^^^^ ( A) = A^. □ 
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The description of the bijections ^'e^'^'''^^^ c = 1, — 1 are more com- 
phcated. It essentially rests on the following basic procedure on pairs 
{U,D) of strictly increasing sequences of integers, let U = [xi, . . . ,Xr] and 
D = [yi, . . . ,ys] two strictly increasing sequences of integers. We compute 
from {U, D) a new pair {U' , D') with U' = [x'j^, . . . , x'^] and D' = [y^, . . . , y'g] 
of such sequences by applying the following algorithm : 

Algorithm. 

• Assume r > s. We associate to y\ the integer Xj^ G U such that 
/f-N _ / max{x G ?7 I yi > x} if yi > 



(6) Vh 



Xr otherwise 

We repeat the same procedure to the ordered pair {U \ {xj^},!? \ 
{yi}). By induction this yields a subset {x^^, . . . ,Xi^} C ?7. Then we 
define D' as the increasing reordering {xj^ , . . . , Xj^ } and U' as the 
increasing reordering oiU\ {xi^ , . . . , Xj^ } U i?. 
• Assume r < s. We associate to xi the integer y^j G D such that 

min{y G I? | xi < y} if xi < ys 
yi otherwise 

We repeat the same procedure to the ordered sequences U\{xi} and 
D \ {yii} and obtain a subset {yj^, . . . ,yv} C D. Then we define U' 
as the increasing reordering {yi^, • ■ ■ ,yv} and -D' as the increasing 
reordering of D \ {y^-^ , . . . , y^^ } U [/. 

Example 3.3. Take U = [0,1,3] and D = [0,1,2,4,7]. The subset of U 
determined by the previous algorithm is {0, 1, 4}. This gives U' = [0, 1, 4] 
and D' = [0,1,2,3,7]. 

Now consider c G {1, . . . , e - 1} and A = (A(°), A^'-^)) G $|(n). In 
order to compute ^'e^^°^^^(A), we need the symbol Sc of the bipartition 
\{<^)y Let dc-i and dc be the number of nonzero parts in A(^-^) and 
A^'^) and put m = max(dc-i — Sc-i, dc — Sc) + 1. Set 

{fi\^ ^■^ = X^^ — i + Sc-i + "m for any i = 1, . . . , m + Sc-i 
(c) (c) 
/3j = A) — ?; + .s,. + m for any i = 1, . . . , m + Sc 

where, by convention the partitions A*^^^^^ and A^^^ are taken with an infinite 
number of zero parts. The symbol Sc is the two-row tableau 



Observe that P- ,k G {c — l,c} is nothing but the content of the node 

7 = (i, A^'^^ A;) G A translated by m. This translation normalizes the symbol 

Sc so that Pm+sc ~ /^m+sc-i ~ isiCt, for a fixed pair (sc-i,Sc) and m 
as above, the map "^(30-1,80) which associates to each bipartition its symbol 
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is bijective. It is easy, from a symbol Sc, to recover the unique bipartition 
(A(c-i), A(^)) such that Sc is the symbol of (A^^-^), A^'^)). We are now ready 

to describe the bijection ^e^'^''*'^'* : ^l{n) ^e''^^\n). 

Let s e Z' and e G N. Consider A = (A^o), A('-i)) G $|(n) and c G 

{1, ...,/ — !}. Write Sc = (^) for the symbol corresponding to the bipartition 

(A('^~^\ A^^)). Denote by Sc = (^) the symbol obtained by applying to Sc 
the previous algorithm. Then we compute the bipartition (A^^"^-*, A^'^)) = 
^(s^ 1 s Finally we consider the ^-partition 

a = (aW,...,a(^),a('=-i)...,a('-i)) 

obtained by replacing in A, A^'^"^^ by A*^^-* and A'-'^^ by X^^~^\ 
Proposition 3.4. With the above notation, we have 

^er^-^^'^(A) = A. 

Proof. The above algorithm is the translation in terms of symbols of Propo- 
sition 5.2.2 in [17]. □ 

Example 3.5. Let e = 3 and let s = (0,2,0). Then one can check that 
the 3-partition (4.1,3.1,1) belongs to <I>|(10). We want to determine the 3- 
partition ^'e^'^^^^'' (4.1, 3.1, 1). We first write the symbol 52 of (3.1,1) with 
respect to s and m = 3 : 

/ 1 3 \ 
^ \^01247y' 

By using the previous example, we obtain 

~ ^ / 1 4 \ 
^ \^ 1 2 3 7 y ■ 

This thus gives A^'^) = (2) and A^'^-i) = (3). Hence ^'e;;!'''^^^ (4.1, 3.1.1, 0) = 
(4.1,2,3). 

4. MULLINEUX INVOLUTION FOR KlESHCHEV /-PARTITIONS 

4.1. MuUineux involution as a skew crystal isomorphism. We here 
keep the setting of the introduction and review a result of Payers |10j which 
shows how the Mullineux involution on Kleshchev /-partitions can be com- 
puted by using paths in crystal graphs. The generalized Mullineux involu- 
tion can be regarded bijection 

where s = (so(mod e), Si_i(mod e)) and s = (— Si_i(mod e), — so(mod 
e)). 
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Theorem 4.1 (Payers pLOj). Let A E <I>g and consider in B^{Ag) a path 

ii> i2> ^ A 

from the empty l-partition to A. There exists a corresponding path 

0—ii —12 —is —in 

in B^(Ag) from the empty l-partition to an l-partition /x G <I>g. We have then 

mi{\) = /X. 

In the level 1 case (i.e. for / = 1), the map mi can be described indepen- 
dently of the notion of crystal graph by using an algorithm originally due 
to Mullineux. We refer for example to [14J for a complete exposition of this 
procedure. For all s E Z, it gives the map 

where s = s(mod e) Our aim is now to show how the generalized Mullineux 
involution (i.e. in level / > 1) can be computed from the map mi and the 
results of Section[3l For any 5 = (so(mod e), s;__i(mod e)) G (Z/eZ)', set 

-s = (-so(mod e), -sz_i(mod e)), 
s = (— s/_i(mod e), — so(mod e)). 

Our strategy is as follows. Let A be in <I>g and consider a path from the empty 
Z-partition to A in B^{Ag) with arrows successively labelled by ii, ...,in- 

(1) We first describe the /-partition ly in <I>~® defined by considering the 
path 

-ii —12 -i-i 







mB-'{A_,). 

(2) Next, we describe the bijection <l>g ® — > <I>g defined by the crystal iso- 
morphism between B~^(As) and i?|(A_s). This permits to compute 
fj, from V. 

4.2. Computing u from A. 

Proposition 4.2. Let A E <I>g and consider in Bl{A^) a path 

ii. 3. i^ A 

from the empty l-partition to A. Then there exists a corresponding path 

■ ■ ■ ■ ■ V 

in B^^(A^i,) from the empty l-partition to an l-partition v G We have 

then 

iv = (mi(A°),...,mi(V-^)). 
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Proof. We know by ([2]) that the Fock spaces and 5e ^ can be regarded 
as tensor products of level 1 Fock spaces. Therefore, each /-partition b = 
. . . , in the crystals and B'^ of the Fock spaces and ^ 

can be written b= b^^^iSi • • • b^^~^\ Recall that in Kashiwara crystal basis 
theory, the action of each crystal operator e^, fi, i £ {0, — 1} on b = 
bo<^- ■ ■'^bi-i is determined by the intergers ei{bk) = max{r e N [ e^i{bk) 0} 
and (pi{bk) = max{r | fj{bk) 7^ 0} when k runs over {0, — 1}. 
We now proceed by induction on n. For n = 0, the proposition is clear. 
Assume that the result is proved for n — 1 and set A =/i„ ■ ■ ■ fi^ (0) in 
S|(A,). Consider X,=fi„_, • • • ^i(0) G B^iA,) and iy,=f-i„., ■ ■ ■ J-iM G 
i?~^(A_g). By induction, we have then v\, = (m,i(A[*''*), . . . ,mi(Af "'^■*)). The 
Mullineux involution mi switches the signs of the arrows. Thus ej(mi(A['^^)) = 
£^i{\^^^) and (/3i(?7ii(Ap^)) = Lp-i{\^^^) for any k = 0, — 1. Since 
fini^^) = A 7^ 0, we have /i„(^'b) = i'' 7^ by the above arguments. More- 
over /j^ and act on the same component of Ab and u\, considered as 
tensor products. Namely, there exists an integer a G {0, . . . ,1 — 1} such that 

A = (A(°),...,/~„(A(")),...,Ar)) 

We have mi{fi^{\^f^)) = /-^„(?7^l(A["•*)) since nii switches the sign of each 
arrow. This gives u = {mi{}P), . . . ,mi(A'~^)) which establishes the propo- 
sition by induction. □ 

4.3. Computing /x from u. Now, assume we have computed the Kleshchev 
/-partition v G ^J'jT® from the Kleshchev /-partition A G $g as in the previous 
section. To compute jj, G<&e from the required crystal isomorphism, we need 
to realize v as an Uglov /-partition. To do this, we consider an asymptotic 
multicharge — s G —5. The multicharge s can be written s = (sq (mod 
e), . . . , (mod e)) with Sc in {0, e — 1} for any c = 0, ...,/ — 1. Now 
for any c=l,...,/ — 1, write Pc for the minimal nonnegative integer such 
that 

Sc-i - Sc+Pce> n-l. 

Put then : 

l-i 

(7) - s := (-So, -si +pie, -S2 +Pie + P2e, -si^i + ^Pie). 

1=1 

Since — s is asymptotic, we have u G<I>^^ by Prop 12.5] and 

Now, with the notation of Section 12.11 for the generators of the affine Weyl 
group of type A, we set 

■"^(c,d) = CTcCTc-i-'-crd for any c > d > 0. 
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Given p E {1, — 1}, we also introduce 

7p = '«{«-p,l)---W^(/~2,p-l)W^(/-l,p)- 

Note that for v := {vq, G and p = I, Z — 1, we have: 

7p.v = {vp,...,vi-i,vo,...,Vp-i). 
For each p = 1, I — 1, set 

ap = T^~P-fp. 

We have thus, for v = {vq, G 

Op.v = {vo, ...,Vp^i,Vp + e, + e). 

Finally, let i^o = ""^(i, 1)^^(2,1) ••■'^^(/-i,!) be the longest element of the symmet- 
ric group Si and put 

r, — 2(p,_i + l) 2(pi + l) 

Proposition 4.3. Consider the multicharge — s 0/ ([^ anrf sei 

(9) s = {so,...,siIi) :=r].{-s) 
Then for any i = 0, . . . ,1 — 1, we have 

Si = -si_i_i{mod e). 
Therefore s belongs to s. Moreover, the multicharge s is asymptotic. 
Proof. By definition of s = (sq, si-i)., we have for all d = 0, — 2 : 

(10) s^i - Sd = -si-d-2 + si-d-i + Pi-d~ie + 2e. 

Now, since the integers Sc, c = 0, — 1 belong to {0, . . . , e — 1}, we can 
write 

-si-d-2 + si-d-i + 2e > si-.d~-2 - si-d-i- 
Hence, we derive from (jlOp and the definition of the integers pd that 

s^i - Sd> s/-d-2 - si-d-1 + Pi-d-ie > n-1. 
Thus, the multicharge ?7.(s) is asymptotic which proves our proposition. 

□ 

Recall that we have a Kleshchev /-partition v> G ^e^- Using Section [3l we 
can compute 

where s is defined by ([9]). Since s is asymptotic and belongs to s, we derive 
from Proposition 12.51 

Let us summarize the transformations we have computed from A G <5g. 

viy-^"*-^' \Tt-^^^ - vi>-s^= ~ 

(11) A G $e ^ e $e ^ ^ ^ *^^^e 



14 



Nicolas Jacon and Cedric Lecouvey 



Recall now that we have a path 

ii). 3> ^ A 

in B^. By (jlip . we have the path 

Zl} Zl^ p 

in B^. This gives 

mi(A) = fi=V 

Hence, the procedure (17) gives a purely combinatorial algorithm for com- 
puting the Mullineux involution which does not use the crystal (and thus 
the notion of good nodes) of irreducible highest weight affine modules. 

4.4. The case e = oo. We now briefly focus on the case e = oo. Our 
algorithm considerably simplifies because in this case, the Kleshchev and 
FLOTW /-partitions coincide. Moreover, the Mullineux involution mi re- 
duces to the ordinary conjugation of partitions. Consider A € The 
computation of ^^(A) can be described as follows : 

• First, by Proposition 14.21 the skew-isomorphism of crystals from 
-Bg(As) to i?~^(A_g) which switches the sign of the arrows sends A 
to 

/x = ((AT-,(A'-^)') 
where mi just corresponds to the usual conjugation of partitions. 

• Next, wq being the longest element of the symmetric group, we have 

Wo-{-So, -S;_i) = (-S;_i, -Sq). 

Thus we derive 

4.5. Concluding remarks. The algorithm of Section 13.21 also permits to 
compute the bijections ^'e^'^^^'' between $g and $e*'^^ for any o" G 5„. By 
decomposing a in terms of the generators Sc,c = 1, . . . / — 1, it suffices to 
compute the isomorphisms ^'e^*''*-^^ Since i?| can be regarded as a tensor 
product of crystals, we can assume I = 2 and describe the bijection 

\T/{so,Sl)^(01,So) . (J)(S0,Sl) <j)(si,so) 

e.n ■ e e 

Consider A and choose (ao,ai) an asymptotic charge with oq € 5o 

and ai G Si. We have A G^i^^'^^^ Then one computes ^(^0''^i)^(«i''^o)(A) = 
v as in Proposition 13.41 Now the problem is that (ai,ao) is not asymptotic 
in general. To make it asymptotic, we need to compose translations by e in 
7? acting on the right coordinate. Observe that for any {vo,vi) £ 7?, we 
have TSi{vo,vi) = {vq, vi + e). So if we set k = rsi, we have to compute the 
bipartitions 
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with k G {0, . . . , m} where m G N is minimal such that ai — qq + me > 
n — 1. Nevertheless, in practice one can restrict our computations and take 
m minimal such This is because the Kleshchev bipartition 

is fixed by the bijection \J/(^^'®o)^t(si,so)^ Finally, one has 

Such a stabilization phenomenon also happens during the computation of 
fj, from V (see Section [4.3p . This means that, in practice, we have 



where rj := a\^^' ■ ■ ■ o^^^'^^^wq is defined as in ([8]) and where if := 

a-j^ • • • ai_^ Wo with < pc ior c £ {0, ... ,1 - 1}. 

The previous description of the bijections ^'e^'^^^\ a £ Si yields an al- 
ternative for computing = fj, m Section [4.31 Nevertheless, one can 
verify that the number of elementary transformations it requires (i.e. the 
number of bijections ^'e^'^''*'^^ c=l,...,/ — lor ^'e^^^^^ to compute) is in 
general greater than the number of transformations used in ^'e,n^^^ . 

Example 4.4. We conclude this paper with a computation of the Mullineux 
involution on a 3-partition. Take e = 4 and 5 = (O(mod 4), l(mod 4), 3(mod 4)). 
Then, one can check that the 3-partition A := (4,3,1.1.1)) is a Kleshchev 
3-partition of rank n = 10 associated to s. Now we have 

mi(4) = (2.1.1), mi(3) = (1.1.1), mi(l.l.l) = (3). 

Hence, to A, one can attach the Kleshchev 3-partition v = (2.1.1,1.1.1,3) 
which is Kleshchev for —5 = (O(mod 4), — l(mod 4), — 3(mod 4)). Since 
Pi = P2 = 3, This 3-partition is an Uglov 3-partition associated with the 
multicharge 

-s = (0, -1 + 3 X 4, -3 + 3 X 4 + 3 X 4) = (0, 11, 21). 
Following ^4.31 we put : 

We compute 

^e^r''-^^^^(^) = (0,i-i-i,4.i.i.i). 

Hence, we obtain 

m3(A) = (0,1.1.1,4.1.1.1). 
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